﻿// 5049. 选人.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
 

/*
https://www.acwing.com/problem/content/5052/

小明所在的学校一共有 m
 个班，编号 1∼m
。

其中，第 i
 个班有 ai
 人。

小明所在的班为 h
 班。

现在，学校要选出 n
 个人参加户外活动。

小明已经被提前内定，必然入选。

剩下的 n−1
 个名额，将从所有剩下的学生中随机选取。

如果最终选定的学生中，至少有一个学生和小明是同班同学，那么小明就会对最终结果感到满意。

请你计算，小明对最终结果感到满意的概率是多少。

注意，h
 班的 ah
 人中，有 1
 人是小明。

输入格式
第一行包含三个整数 n,m,h
。

第二行包含 m
 个整数 a1,a2,…,am
。

输出格式
如果学校的总学生数量小于 n
，则输出 -1。

否则，输出一个实数，表示小明对最终结果感到满意的概率，输出结果与正确答案的相对或绝对误差不超过 10−6
，则视为正确。

数据范围
前 6
 个测试点满足 1≤n,m≤10
。
所有测试点满足 1≤n≤100
，1≤m≤1000
，1≤h≤m
，1≤ai≤100
。

输入样例1：
3 2 1
2 1
输出样例1：
1
输入样例2：
3 2 1
1 1
输出样例2：
-1
输入样例3：
3 2 1
2 2
输出样例3：
0.666667
输入样例4：
3 2 1
1 2
输出样例4：
0.000000
*/
int main()
{
    std::cout << "Hello World!\n";
}

 